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(54) APPARATUS FOR ELIMINATING INTERFERENCE SIGNAL 



(57) A delay device 1 02 sends reception signals to a 
subtraction device 113 after delaying it by a predeter- 
mined time. Matched filters 103-1 - 103-N perform 
despreading operation of the reception signals. RAKE- 
combining devices 104-1 ~ 104-N perform RAKE-com- 
bining operation of the signals after the de-spreading 
operation. Discrimination devices 105-1 - 105-N per- 
form hard decision of the signals after the RAKE-com- 
bining operation. A decision value buffer 107 stores the 
signals after the hard decision. Likelihood calculation 
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devices 106-1 ~ 106-N calculate likelihood of all the 
symbols. A likelihood buffer 108 stores calculated likeli- 
hood. A controlling part 110 controls a switch 109. A 
ranking decision device 1 1 1 decides a ranking based on 
the likelihood. A re-spreading device 112 performs re- 
spreading operation of a symbol with the highest likeli- 
hood ranking. And a subtraction device 113 subtracts 
the re-spreading result from the delayed reception sig- 
nals. 
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Description 

Technical Field 

[0001] The present invention relates to a device for 5 
canceling interference which is used for a mobile com- 
munication system using a CDMA (Code Division Multi- 
ple Access) method. 

Background Art io 

[0002] In the mobile communication system using 
the CDMA method, signals which are received in recep- 
tion side devices suffer various kinds of signal interfer- 
ence to cause characteristic deterioration, as signals of 15 
a plurality of users are transmitted on the same fre- 
quency band. Conventionally, there has been a device 
for reduction of the above interference, according to 
Japanese patent application No.Hei-1 0-1 26383. A con- 
ventional device for canceling interference will be 20 
described below, referring to FIG. 1 . 
[0003] FIG. 1 is a block diagram of a conventional 
device for canceling interference. In the first place, sig- 
nals of all users in a unit interval are sent as reception 
signals to a delay device 12 and matched filters 13-1 - 25 
1 3-N through a switch 1 1 . Here, a case where the above 
unit interval is assumed to be one slot will be described. 
In the delay device 12, the reception signals are sent to 
a subtraction device 21 described later, after they are 
delayed by a predetermined time. 30 
[0004] Matched filters 13-1 ~ 13-N perform correla- 
tion (despreading) operation on the reception signals, 
using spreading codes assigned to each user, and sig- 
nals in which controlled signals of other users and ther- 
mal noises and so on are suppressed ,are obtained. 35 
The obtained signals of users 1-n are sent to RAKE- 
combining devices 14-1 ~ 14-N, respectively. 
[0005] At the RAKE-combining. devices 14-1 ~ 14- 
N, RAKE-combining of signals of the users 1-n is per- 
formed to improve the quality of the signals. The signals 40 
of the users 1-n after the combining are sent to discrim- 
ination devices 15-1 - 15-N and likelihood calculators 
16-1 ~ 16-N, respectively. 

[0006] In the discrimination devices 15-1 ~ 15-N, 
hard decision of the signals of the users 1-n is per- 45 
formed, and the signals after the decision are sent to the 
likelihood calculators 16-1 ~ 16-N, respectively, and to a 
decision value buffer 17. The signals after the decision 
sent from the discrimination devices 15-1 — 15-N are 
stored in the decision value buffer 17. That is, the sig- so 
nals of the users 1-n after the decision are stored in the 
decision value buffer 17. 

[0007] The signals output from the RAKE-combin- 
ing devices 14-1 ~ 14-N, and the ones after the decision 
from the discrimination devices 15-1 ~ 15-N are input to 55 
the likelihood calculators 16-1 ~ 16-N. That is, the sig- 
nals before and after the hard decision are input to the 
likelihood calculators 16-1 -16-N. In the likelihood calcu- 



lators 1 6-1 ~ 16-N, likelihood of all the symbols of each 
of signals of all the users 1-n are calculated. The above 
likelihood are indices denoting the probabilities of the 
above symbols, and the shorter the Euclidean distances 
between the signals before and after the hard decision 
are, and the greater the likelihood are. The signats on 
the above likelihood are sent to a likelihood buffer 18. 
[0008] The signals on the above likelihood sent 
from the likelihood calculators 16-1 - 1 6-N are stored in 
the likelihood buffer 1 8, and, sent to a ranking decision 
device 19. 

[0009] In the ranking decision device 19, the rank- 
ing for each of all the symbols of signals of all the users 
is decided in order of greatness of the likelihood, based 
on the above likelihood. The above results are sent to a 
re-spreading device 20. 

[0010] In the decision value buffer 17, a hard deci- 
sion value of the highest symbol in the above ranking for 
stored signals is output as demodulation data, and sent 
to the re-spreading device 20, when the ranking is 
decided by the ranking decision device 1 9 as mentioned 
above. 

[0011] In the re-spreading device 20, the hard deci- 
sion value of the symbol with the greatest likelihoodent 
from the decision value buffer 17 is re-spread by the 
similar spreading code to the one at the above 
despreading to be sent to the subtraction device 21 . 
[0012] In the subtraction device 21, signals re- 
spread in the re-spreading device 20 are subtracted 
from the reception signals delayed by the delay device 
12. The signals after the subtraction as mentioned 
above become the reception signals in which the sym- 
bol with the greatest likelihood and effects (interference) 
of the above symbol are completely cancelled, if the 
hard decision by the discrimination devices 15-1 ~ 15-N 
is correct. The signals after the subtraction as described 
above in the subtraction device 21 , that is, the signals 
after cancellation of interference are sent to the delay 
device 12 and the matched filters 13-1 - 13-N through 
the switch 1 1 . 

[0013] Hereinafter, the above despreading, RAKE- 
combining, hard decision, and likelihood calculation are 
performed only for symbols under the effect of interfer- 
ence by the symbol with the greatest likelihood. 
Thereby, signals of all the users after the hard decision 
in the signals in which the symbol with the greatest like- 
lihood and effects of the above symbol are removed, are 
stored in the decision value buffer 17. And, the signal 
concerning the likelihood of all the symbols of signals of 
all the users in the signals in which the symbol with the 
greatest likelihood and effects of the above symbol are 
removed, are stored in the decision value buffer 1 8. 
[0014] Moreover, in the ranking decision device 19, 
re-ranking of all the symbols of signals of all the users is 
performed for updating, based on the likelihood. During 
the above ranking, the ranking is updated, excluding a 
symbol which is decided to have the greatest likelihood 
in the previous ranking operation. After updating of the 
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ranking, the symbol with the greatest likelihood is output 
as demodulation data, as mentioned above, and sub- 
tracted from the signals sent from the delay device 12 
by the subtraction device 21 after re-spreading by the 
re-spreading device 20. At this point, signals canceling 
the interference by each symbol with the first and the 
second high ranking based on the amounts of the likeli- 
hood from the reception signals are output from the sub- 
traction device 21. 

[001 5] Thereafter, similar operations to those of the 
above are performed, until all the symbols of signals of 
all the users are demodulated. Thereby, demodulation 
data in which interference among signals is cancelled, 
are obtained. 

[001 6] However, in order to cancel interference from 
the reception signals, the above conventional device for 
canceling interference updates the ranking of all the 
symbols of signals of all the users, every demodulation 
of one symbol, that is, whenever a new likelihood is 
stored in the likelihood buffer, until all the symbols of sig- 
nals of ail the users are demodulated. As a result, there 
is a problem from a view point of cancellation process- 
ing speed, circuit configurations, and so on that there is 
less possibility to realize the above conventional device 
for canceling interference, as an enormous amount of 
operations are required to cancel effects by interference 
from the reception signals. 

Disclosure of Invention 

[0017] The present invention has been made under 
the above circumstances. The object of the invention is 
to offer a device for canceling interference while reduc- 
ing amount of operations for canceling interference. 
[0018] The above object is achieved by proper 
updating of the likelihood ranking, based on the accu- 
racy of the demodulation data due to the updating of the 
likelihood ranking. 

Brief Description of Drawings 

[0019] 

FIG. 1 is a block diagram illustrating a schematic 
configuration of a conventional device for canceling 
interference. 

FIG. 2 is a block diagram illustrating a schematic 
configuration of a device for canceling interference 
according to an embodiment 1 of the present inven- 
tion. 

FIG. 3A is a schematic diagram illustrating a result 
where all the symbols are arranged, based on a 
likelihood ranking decided by a ranking decision 
device in a device for canceling interference 
according to the embodiment 1 of the present 
invention. 

FIG. 3B is a schematic diagram illustrating a con- 
tent of an updating-of-ranking signal in a device for 



canceling interference according to the embodi- 
ment 1 of the present invention. 
FIG. 4A is a schematic diagram illustrating a result 
where all the symbols are arranged, based on a 
5 likelihood ranking decided by a ranking decision 

device in a device for canceling interference 
according to an embodiment 2 of the present inven- 
tion. 

FIG. 4B is a schematic diagram illustrating a con- 
w tent of an updating-of-ranking signal in a device for 
canceling interference according to the embodi- 
ment 2 of the present invention. 

Best Mode for Carrying Out the Invention 

15 

[0020] Thereafter, embodiments according to the 
present invention will be described in detail, referring to 
drawings. 

20 (Embodiment 1) 

[0021] FIG. 2 is a block diagram illustrating a sche- 
matic configuration of a device for canceling interfer- 
ence according to an embodiment 1 of the present 

25 invention. In FIG. 2, reception signals are the signal 
received through an antenna (not shown), and signals 
in which a plurality of users are multiplexed in the same 
frequency band according to the CDMA method. A 
switch 101 selects the reception signals or signals sent 

30 from a subtraction device 1 1 3 described later for send- 
ing to a delay device 1 02 and matched filters 13-1 ~ 1 3- 
N. 

[0022] The delay device 102 sends the signals 
selected by the switch 1 01 to the subtraction device 113 

35 after delaying them by a predetermined time. Matched 
filters 103-1 - 103-N perform despreading operation on 
the signals selected by the switch 101 , using spreading 
codes assigned to each matched filter, and send the 
signals after completion of the despreading operation to 

40 RAKE combining devices 104-4 ~ 104-N, respectively. 
[0023] The RAKE-combining devices 104-1 - 104- 
N perform RAKE combining of signals after completion 
of the despreading operation sent respectively from the 
matched filters 103-1 - 103-N, and send the ones after 

45 completion of the RAKE combining to discrimination 
devices 105-1 ~ 105-N and likelihood calculators 106-1 
-~ 106-N, respectively. 

[0024] The discrimination devices 105-1 ~ 105-N 
perform hard decision of signals after completion of the 

so RAKE-combining sent respectively from the RAKE 
combining devices 104-1 ~ 104-N, and send the signals 
after completion of the hard decision to the likelihood 
calculators 106-1 - 106-N, respectively, and the deci- 
sion value buffer 1 07. 

55 [0025] The signals after the RAKE-combining sent 
respectively from the RAKE combining devices 1 05-1 ~ 
105-N, and those after the hard decision sent respec- 
tively from the discrimination devices 1 05-1 ~ 105-N are 
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input to the likelihood calculators 106-1 ~ 106-N, which 
perform likelihood calculation of all the symbols of sig- 
nals of each user to send the signals concerning the 
above calculated likelihood to a likelihood buffer 108. 
[0026] The signals concerning the above likelihood 
sent from the likelihood calculators 106-1 ~ 106-N are 
input to the likelihood buffer 108, and information con- 
cerning the above likelihood is stored in the buffer 108 
and the signals concerning the above likelihood are 
sent to the switch 1 09. 

[0027] Signals concerning the likelihood sent from 
the likelihood buffer 108 are input to the switch 109, 
which sends the input signals concerning the likelihood 
to either a ranking decision device 111 or a re-spread- 
ing device 112 according to control of a controlling part 
1 10 which sends a signal (hereinafter, called as "updat- 
ing-of-ranking signal") for control of updating of the 
ranking to the switch 1 09. The switch 1 09 and the con- 
trolling part 110 are specifically described below. 
[0028] The signals concerning the likelihood sent 
from the likelihood buffer 108 are input to the ranking 
decision device 111 through the switch 109, and the 
device 111 performs ranking of all the symbols of sig- 
nals of each user based on the amounts of the likeli- 
hood, and, moreover, sends the signals concerning the 
ranking results to the decision value buffer 1 07 and the 
re-spreading device 112. 

[0029] The decision value buffer 1 07 stores the sig- 
nals after the hard decision sent from the discrimination 
devices 105-1 - 105-N, and, outputs the signal having 
the symbol with the greatest likelihood after the hard 
decision as demodulation data to the re-spreading 
device 1 12, based on the signals sent from the ranking 
decision device 111. 

[0030] The re-spreading device 112 performs re- 
spreading on the signals sent from the decision value 
buffer 1 07, based on the signals sent from the ranking 
decision device 111, or the switch 1 09, for sending the 
signals after the re-spreading to the subtraction device 
113, which performs subtraction operation between the 
signals after re-spreading sent from the re-spreading 
device 112 and the delayed reception signals sent from 
the delay device 102, and outputs the signals after the 
subtraction operation as signals after cancellation of 
interference. 

[0031] Then, the operation of the device for cance- 
ling interference with the above configuration will be 
described below. In the first place, signals of all users in 
a unit interval are sent as reception signals to the delay 
device 102 and the matched filters 103-1 ~ 103-N 
through the switch 101. Here, a case where the above 
unit interval is assumed to be one slot will be described, 
in the present embodiment But, the present invention is 
not limited to the above case. In the delay device 102, 
the reception signals are sent to the subtraction device 
113, after the signals are delayed by a predetermined 
time. 

[0032] The matched filters 103-1 ~ 103-N perform 



correlation (despreading) operation on the reception 
signals, using spreading codes assigned to each user, 
and signals in which signals of other users and thermal 
noises and so on are suppressed, are obtained. The 

5 obtained signals of the users 1-n are sent to RAKE- 
combining devices 104-1 ~ 104-N, respectively. 
[0033] In the RAKE-combining devices 104-1 ~ 
1 04-N, the RAKE-combining of signals of the user 1 -n is 
performed to improve the quality of the signals. The sig- 

io nals of the user 1 -n after the RAKE combining are sent 
to discrimination devices 105-1 - 105-N and the likeli- 
hood calculators 106-1 - 106-N, respectively. 
[0034] In the discrimination devices 105-1 ~ 105-N, 
hard decision of the signals of the users 1-n is per- 

15 formed. 

[0035] Now, the signals after the above hard deci- 
sion are assumed to be reception results, in a receiver 
using a general CDMA method. However, the signals of 
the users are not completely separated from each other 

20 by the matched filters 103-1 -103-N, when the spreading 
codes of the signals of the users 1-n are not orthogonal 
to each other. Moreover, even "rf the spreading codes of 
signals of each user are orthogonal to each other, the 
interference is caused, when the time correlation is not 

25 zero. 

[0036] According to the above factors, the signals of 
the users 1 -n after the hard decision output from the dis- 
crimination devices 105-1 ~ 105-N are more deterio- 
rated, as the total number of the users is increased. 
30 Therefore, the signals of the users 1-n after the hard 
decision are further processed, as described below, in 
the device for canceling interference according to the 
present embodiment. 

[0037] The signals of the users 1 -n after the hard 

35 decision are sent to the likelihood calculators 106-1 -~ 
106-N, respectively, and to the decision value buffer 
107. The signals of the users 1-n after the hard decision 
are stored in the decision value buffer 1 07. That is, the 
signals of the users 1-n after the hard decision for the 

40 one slot are stored in the decision value buffer 107. 
[0038] The signals output from the RAKE-combin- 
ing devices 104-1 ~ 104-N, and the ones output from 
the discrimination devices 105-1 ~ 105-N are input to 
the likelihood calculators 106-1 ~ 106-N. That is, the 

45 signals before and after the hard decision are input to 
the likelihood calculators 106-1 -106-N. In the likelihood 
calculators 106-1 - 106-N, lilelihoods of all the symbols 
of each of signals of the users 1-n are calculated. The 
above likelihood are indices denoting the probabilities of 

so the above symbols, and the shorter the Euclidean dis- 
tances between the signals before and after the hard 
decision are, and the greater the ikefihoods are. The 
signals concerning the above likelihood are sent to the 
likelihood buffer 108. 

55 [0039] The signals concerning the above likelihood 
sent from the likelihood calculators 106-1 ~ 106-N are 
stored in the likelihood buffer 1 08, and sent to the switch 
1 09. In the switch 1 09, the signals concerning the above 
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likelihood from the likelihood buffer 108 are sent to 
either the ranking decision device 1 1 1 , or the re-spread- 
ing device 112, according to the updating-of-ranking 
signals output from the controlling part 1 1 0. That is, the 
signals concerning the above likelihood are sent to the 
ranking decision device 111, when updating operation 
of ranking is required, and, on the other hand, to the re- 
spreading device 112, when it is not required. 
[0040] The updating-of-ranking signals are decided 
by the controlling part 110, so that the accuracy (error 
rate) of the demodulation data output from the decision 
value buffer 107 becomes the best, further, so that an 
amount of operations required for obtaining all the 
demodulation data are reduced. The details of the 
updating-of-ranking signals will be described below. 
[0041] In the first place, an updating-of-ranking sig- 
nals denoting that the updating-of-ranking operation is 
required is configured to be output, and, then, the sig- 
nals concerning the above likelihood are sent to the 
ranking decision device 111 through the switch 109. 
[0042] In the ranking decision device 111, ranking 
decision is performed based on the above likelihood, 
and, then, the ranking of all the symbols of signals of all 
the users is decided in order of greatness of likelihood. 
The above ranking results are sent to the decision value 
buffer 1 07, and the re-spreading device 112. 
[0043] In the decision value buffer 1 07, a hard deci- 
sion value of a symbol with the greatest likelihood for 
the above stored signals is output as a demodulation 
data, and sent to the re-spreading device 112, based on 
the ranking results from the ranking decision device 
111. 

[0044] In the re-spreading device 112, the hard 
decision value of the symbol with the greatest likeli- 
hoodent from the decision value buffer 1 07 is re-spread 
by the identical spreading code to the one at the above 
despreading to be sent to the subtraction device 113. 
[0045] In the subtraction device 113, signals re- 
spread in the delay device 1 1 2 are subtracted from the 
reception signals delayed by the delay device 1 02. The 
signals after the above subtraction become the recep- 
tion signals in which the symbol with the greatest likeli- 
hood and effects (interference) of the above symbol are 
completely removed, if the hard decision with the dis- 
crimination devices 105-1 ~ 105-N is correct. The sig- 
nals after the above subtraction in the subtraction 
device 113, that is, the signals after cancellation of inter- 
ference are sent to the delay device 102, and the 
matched filters 103-1 ~ 103-N, through the switch 101. 
[0046] Thereafter, the above despreading, RAKE- 
combining, hard decision, and likelihood calculation are 
performed only for symbols under interference by the 
symbol with the greatest likelihood. Thereby, signals of 
ail the users after the hard decision in the signal in 
which the symbol with the greatest likelihood and effects 
of the above one are removed, are stored in the deci- 
sion value buffer 107. In other words, signals of all the 
users after the hard decision which are stored in the 



decision value buffer 107, are equivalent to the signals 
after the hard decision which have been previously 
stored in the decision value buffer 107, in which the part 
corresponding to symbols under effects of the symbol 

5 with the greatest likelihood is updated. 

[0047] Moreover, signals concerning the likelihood 
for all the symbols of signals of all the users, in the sig- 
nals in which the symbol with the greatest likelihood and 
effects of the above one are removed, are stored in the 

70 likelihood buffer 1 08. In other words, signals concerning 
the above likelihood which are stored in the likelihood 
buffer 108, are equivalent to the signals concerning the 
likelihood which have been previously stored in the like- 
lihood buffer 108 in which the part corresponding to 

15 symbols under effects of the symbol with the greatest 
likelihood is updated. 

[0048] In each signal which are stored in the deci- 
sion value buffer 107 and the likelihood buffer 108 this 
time, the content of the part corresponding to the sym- 

20 bol with the greatest likelihood is identical to that of the 
case where each signal has been previously stored. 
[0049] And, the signals concerning the likelihood 
from the likelihood buffer 1 08 are sent to either the rank- 
ing decision device 1 1 1 , or the re-spreading device 112 

25 by switching with the switch 1 09 according to the updat- 
ing-of-ranking signals from the controlling part 110, as 
mentioned above. 

[0050] When the updating-of-ranking operation is 
required, the signals concerning the above likelihood 

30 are sent to the ranking decision device 111, where the 
above ranking (updating of ranking) is performed, based 
on the signals concerning the above likelihood in which 
the contents are changed. The signals concerning the 
updating results of rankings are sent to the decision 

35 value buffer 1 07 and the re-spreading device 1 12. 

[0051] When the updating-of-ranking operation is 
not required, the signals concerning the above likeli- 
hood are sent directly to the re-spreading device 112. 
That is, in the above case, the signals concerning the 

40 previous ranking results are sent to the re-spreading 
device 1 1 2, and, (through a not-shown line), to the deci- 
sion value buffer 1 07, without updating of the ranking by 
the ranking decision device 111. 

[0052] i n either of the above cases, the signals after 
45 hard decision having the symbol with the greatest likeli- 
hood are output as demodulation data to the re-spread- 
ing device 112, based on the signals concerning the 
ranking results from the ranking decision device 1 11 or 
the switch 109, in the decision value buffer 107. How- 
50 ever, the symbol which has been previously selected as 
the one having the highest likelihood is excluded in the 
above. 

[0053] Thereafter, the hard decision value of the 
symbol with the greatest likelihoodent from the decision 
55 value buffer 1 07 is re-spread and sent to the subtraction 
device 113, as mentioned above, in the re-spreading 
device 112. In addition, the signals re-spread by the re- 
spread device 112 is subtracted from the signals 
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delayed by the delay device 102, in the subtraction 
device 113. At the above time, the signals after the 
above subtraction as mentioned above are equivalent to 
those in which the symbols with the first and the second 
greatest likelihood, respectively, and the interference by 
those symbols are cancelled from the first reception sig- 
nals. 

[0054] The signals after the above subtraction as 
mentioned above, that is, the signals after cancellation 
of interference are sent to the delay device 102 and the 
matched filters 103-1 -~ 103-N through the switch 101. 
Thereafter, similar operations to those of the above are 
performed, until all the symbols of all the users are 
demodulated. As a result, demodulation data in which 
interference among signals is cancelled, are obtained. 
[0055] Then, details of switching control of the 
switch 109 will be described, referring to FIG. 3A and 
FIG. 3B. FIG. 3A is a schematic diagram illustrating a 
result where all the symbols are arranged, based on a 
likelihood ranking decided by a ranking decision device 
in a device for canceling interference according to the 
embodiment 1 of the present invention. FIG. 3B is a 
schematic diagram illustrating a content of an updating- 
of-ranking signal in a device for canceling interference 
according to the embodiment 1 of the present invention. 
The switch 109 is connected to the ranking decision 
device 111, when updating-of-ranking operation is 
required, and to the re-spreading device 1 12, when it is 
not required. Hereinafter, the case where the switch 109 
is connected to the ranking decision device 111 is 
expressed as "ON", and the case where the switch 109 
is connected to the re-spreading device 112 is 
expressed as "OFF". 

[0056] As shown in FIG. 3A, after the likelihood 
ranking is decided first by the ranking decision device 
111, cancellation of interference concerning the first 
symbol 201 to the X-th symbol 202 is performed in, 
according to the above likelihood ranking. Thereafter' 
during from the (X+l)-th symbol 203 to the M-th symbol 
204, updating of the likelihood ranking is performed 
every symbol by the ranking decision device 1 1 1 to can- 
cel the interference. Here, M is obtained through multi- 
plication of the total number of users by the number of 
symbols in one unit interval, that is, that of the total 
number of symbols of signals of each user in one unit 
interval by the total number of users. And the M-th sym- 
bol 204 is the lowest symbol in the likelihood ranking. 
[0057] A method to decide an updating-of-ranking 
signal in the controlling part 110 will be described 
below, referring again to FIG. 2. In the first place, the 
highest symbol (the first symbol 201 in FIG. 3A) in the 
likelihood ranking decided first by the ranking decision 
device 1 1 1 gives the largest interference to other sym- 
bols due to the great likelihood. 

[0058] As mentioned above, the first symbol 201 is 
subtracted from the reception signal from the delay 
device 102 by the subtraction device 113. Thereby, the 
reception signal after the subtraction becomes the' sig- 



nal in which the first symbol 201 and the interference by 
the above symbol are removed. However, in the recep- 
tion signal after the above subtraction, not only the first 
symbol 201 with the greatest likelihood and the interfer- 
5 ence by the above symbol, but also the other part are 
removed, due to the great likeliness of the above sym- 
bol. y 

[0059] The accuracy of the obtained likelihood 
ranking is low, when updating of the ranking is per- 
w formed by the ranking decision device ill, after per- 
forming the above operations (despreading, RAKE 
combining, hard decision, and likelihood calculation), 
using the reception signal in such a state. Thereafter' 
similar operations to those of the above are performed 
w in order of the greatness of the likelihood to have further 
low accuracy of the likelihood ranking which is obtained 
by the ranking decision device 111. As a result, the 
accuracy of the demodulation data obtained according 
to the likelihood ranking with low accuracy becomes low 
20 (high error rate). 

[0060] Therefore, the above operations (despread- 
ing, RAKE combining, hard decision, and likelihood cal- 
culation) are performed according to the likelihood 
ranking decided first by the ranking decision device 1 1 1 
25 to output the demodulation data from the decision value 
buffer 107, in the present embodiment. That is, instead 
of the way the likelihood ranking is updated by the rank- 
ing decision device 111 every time a new likelihood is 
stored in the likelihood buffer 108, and the subsequent 
30 operations are performed, the subsequent ones are 
performed only according to the likelihood ranking 
decided first by the ranking decision device 1 1 1 without 
updating the likelihood ranking, in the present embodi- 
ment. 

35 [0061] On the other hand, in case of symbols after 
a symbol with comparatively low likelihood ranking (the 
(X+l)-th symbol 203 in FIG. 3A), compared with a sym- 
bol with a ranking near to the highest one in the likeli- 
hood ranking, there is smaller influence of the 
40 interference on other symbols. Moreover, signals after 
subtraction by the subtraction device 1 1 3 become the 
signals in which the above symbols and interference by 
those symbols are removed. That is, other parts other 
than the interference to be cancelled by the above sym- 
45 bols, becomes very small, compared with those at the 
case of the above symbol with a ranking near to the 
highest likelihood ranking. 

[0062] Therefore, after the (X+1 )-th symbol 203, the 
accuracy of the updated likelihood ranking decided by 
so the ranking decision device 1 1 1 becomes high, and that 
of the demodulated data also becomes high (low error 
rate). That is, comparing with the accuracy of the 
demodulation data in a case when the above operations 
are performed only according to the likelihood ranking 
55 decided first by the ranking decision device 111, the 
above accuracy obtained becomes higher (lower error 
rate), when similar operations are performed till the X-th 
symbol according to the likelihood ranking decided first 
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by the ranking decision device 111, and the likelihood 
ranking is updated by the ranking decision device 111 
every time a new likelihood is stored in the likelihood 
buffer 108, after the (X+1)-th symbol 
[0063] Then, in the present embodiment, the above 5 
operations are performed according to the likelihood 
ranking decided first by the ranking decision device 111, 
during from the first symbol 201 to the X-th symbol 202. 
Thereafter, updating of the likelihood ranking is per- 
formed by the ranking decision device 1 1 1 , every time a 10 
new likelihood is stored in the likelihood buffer 108, and 
the above operations are performed, during from the 
(X+1)-th symbol 203 to the MJ-th symbol 204. 
[0064] Therefore, the switch 109 is made OFF till 
the X-th symbol 202, as shown in FIG. 3B, after it is first is 
made ON to decide the likelihood ranking by the ranking 
decision device 111. Moreover, the switch 1 09 is made 
ON during from the (X+1)-th symbol 203 to the final 
symbol (the M-th symbol 204 in this case). 
[0065] As one example to decide the X-th symbol 20 
and the (X+1 )-th symbol, there is a method to recognize 
a symbol (the X-th symbol) at the time when an error 
rate is reversed, using a measured result of the error 
rates, after the error rates of the demodulation data out- 
put by the decision value buffer 1 07 are measured, both 25 
in case of deciding the likelihood ranking by the ranking 
decision device 111 only the first time, and in case of 
updating the likelihood ranking by the device 1 1 1 every 
tine a new likelihood is stored in the likelihood buffer 
108. 30 
[0066] By controlling of the switch 1 09 according to 
the above updating-of-ranking signals, not only the 
accuracy of the demodulation data output from the deci- 
sion value buffer 107 is improved, but also the amount 
of operations required for demodulation of all the data is 35 
reduced. As shown above, the details of the updating- 
of-ranking signal have been described. 
[0067] As mentioned above, according to the 
present embodiment, updating of the likelihood ranking 
is properly performed so that the accuracy of the 40 
demodulated data is improved, without updating the 
likelihood ranking every time a new likelihood is stored 
in a likelihood buffer, during demodulation of all the sym- 
bols of signals of all the users is completed. Thereby, as 
the frequency of updating the likelihood ranking as 
becomes less, compared with that of a case where the 
likelihood ranking is updated every time a new likelihood 
is stored in a likelihood buffer while all the symbols of 
signals of all the users are demodulated, not only the 
amount of operations required for all the cancellation so 
operations of interference is reduced, but also the accu- 
racy of the obtained demodulation data is improved. 
[0068] In the present embodiment, there have been 
described cases to decide the updating-of-ranking sig- 
nal, based on influence given to other symbols by the 55 
amount of a likelihood of a symbol, as an example to 
reduce the amount of operations in all over the device, 
and improve the reliability of the demodulation data, but 



the present invention is not limited to the above cases. 
That is, any elements to reduce the amount of opera- 
tions of all over the device and improve the reliability of 
the demodulation data is used for decision of the updat- 
ing-of-ranking signals. 

(Embodiment 2) 

[0069] In an embodiment 2, the amount of opera- 
tions required for all over the cancellation operations of 
interference is further reduced by changing the contents 
of the updating-of-ranking signals, compared with in the 
embodiment 1. A device for canceling interference 
according to the embodiment 2 will be described below, 
referring to FIG. 4A and FIG. 4B. Here, the configuration 
of the embodiment 2 is similar to that of the embodiment 
1, except the updating-of-ranking signals, and the 
detailed description will be eliminated. 
[0070] FIG. 4 A is a schematic diagram illustrating a 
result where all the symbols are arranged, based on a 
likelihood ranking decided by a ranking decision device 
in a device for canceling interference according to an 
embodiment 2 of the present invention. FIG. 4B is a 
schematic diagram illustrating a content of an updating- 
of-ranking signal in a device for canceling interference 
according to the embodiment 2 of the present invention. 
[0071] Switching control of the switch 109 by the 
controlling part 1 1 0 will be described below, referring to 
FIG. 2, FIG. 3A, and FIG. 3B. In the embodiment 1, as 
the switch 1 09 is made ON at symbols near the symbol 
with the lowest likelihood ranking (for example, the (M- 
2)-th symbol), the likelihood ranking is updated by the 
ranking decision device 111, every time a new likelihood 
is stored in the likelihood buffer 108. 
[0072] However, symbols with a likelihood ranking 
near to the lowest one have a tendency to have larger 
correlation with other at least one symbol. That is, there 
is no change in the accuracy of the demodulation data 
output from the decision value buffer 1 07 regardless of 
updating of the likelihood ranking, as the symbols with a 
likelihood ranking near to the lowest one are interfered 
with each other. Therefore, the updating operation of the 
likelihood ranking by the ranking decision device 111 is 
not be a factor to improve the accuracy of the demodu- 
lation data, at demodulation of a symbol with a likeli- 
hood ranking neat to the lowest one. 
[0073] Then, as shown in FIG. 4A and FIG. 4B, first 
of all, the above operations are performed, according to 
the likelihood ranking decided first by the ranking deci- 
sion device 111, during from the first symbol 301 to the 
X-th symbol 302, in a similar way to that of the embodi- 
ment 1, in the present embodiment. Thereafter, the 
above operations are performed while updating the like- 
lihood ranking by the ranking decision device 1 1 1 every 
time a new likelihood is stored in the likelihood buffer 
108, during from the (X+1)-th symbol 303 to the Y-th 
symbol 304. Moreover, the above operations are per- 
formed according to the likelihood ranking decided by 
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the ranking decision device at the Y-th symbol, during 
from the (Y+1)-th symbol 305 through the final symbol 
304. 

[0074] As mentioned above, as the updating opera- 
tion of the likelihood ranking by the ranking decision s 
device 1 1 1 is eliminated in symbols having no relation 
with the accuracy of the obtained demodulation data 
according to the present embodiment, the amount of 
operations required for all over the cancellation opera- 
tions of interference is reduced without influence on the io 
accuracy of the obtained demodulation data, comparing 
with that of the embodiment 1 . 

[0075] Now, the device for canceling interference 
described in the above embodiments can be installed in 
base station devices and communication terminals, is 
using the CDMA method. 

(D The device for canceling interference according 
to the present invention has a configuration com- 
prising: " 20 

likelihood calculation means for calculating 
likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 25 
ing a ranking of said each symbol, based on 
calculated likelihood; 

control means for controlling updating opera- 
tion of said ranking decision means; 
demodulation means for demodulating a sym- 30 
bol with the highest position in the ranking; and 
cancellation means for canceling the modu- 
lated symbol from the reception signal. 

35 

According to the above configuration, an 
amount of operations required for demodulation of 
all symbols is reduced, as updating of the above 
ranking is decided as required at the time when pre- 
determined symbols are cancelled from the recep- 40 
tion signal, according to the ranking decided based 
on likelihood of symbols included in the reception 
signal. Therefore, it is possible to offer a device for 
canceling interference while reducing amount of 
operations for canceling interference. 45 
@ The device for canceling interference according 
to the present invention has a configuration, after 
the first decision of the ranking by said ranking deci- 
sion means, said control means makes said ranking 
decision means decide the previously decided so 
ranking as a new ranking, when a likelihood of a 
symbol cancelled by a cancellation means is 
greater than a first threshold; and makes said rank- 
ing decision means update the ranking, when the 
likelihood of the symbol cancelled by said cancella- 55 
tion means is equal to or lower than the first thresh- 
old. 

According to the above configuration, the dete- 



rioration of the accuracy of the reception signal by 
cancellation of a symbol with a great likelihood is 
controlled, as likelihood ranking is decided based 
on amounts of likelihood of symbols included in the 
first reception signal; cancellation of interference is 
performed according to the above likelihood rank- 
ing till a symbol with a likelihood greater than the 
first threshold; and then cancellation of interference 
is performed according to the ranking updated 
every tine one symbol is demodulated, Thereby, not 
only the amount of operations required for demodu- 
lation of ail symbols is accurately reduced, but also 
the accuracy of the obtained demodulation data is 
surely improved. 

<§) The device for canceling interference according 
to the present invention has a configuration, 
wherein said control means makes said ranking 
decision means decide the previously decided or 
updated ranking as a new ranking, when a likeli- 
hood of a symbol cancelled by said cancellation 
means is equal to or lowerthan a second threshold. 

According to the above configuration, useless 
operations is eliminated, as updating of the likeli- 
hood ranking is not performed, when the amount of 
a likelihood is equal to or lower than the second 
threshold, that is, when cancellation of interference 
by symbols, for which the updating of the likelihood 
ranking has no effect on the accuracy of the modu- 
lation data, is performed. Therefore, the amount of 
operations required for all over the cancellation of 
interference is further reduced without influence on 
the accuracy of the obtained demodulation data. 
® The communication terminal apparatus accord- 
ing to the present invention has a configuration 
comprising any one of the above devices for cance- 
ling interference. 

According to the above configuration, it is pos- 
sible to offer a communication terminal device to 
realize highly effective communication, as a device 
for cancellation of signal interference with a 
reduced amount of operations at cancellation of 
interference is installed. 

© The base station apparatus according to the 
present invention has a configuration to perform 
wireless communication with the above communi- 
cation terminal apparatus. 

According to the above configuration, it is pos- 
sible to offer a base station device performing 
excellent communication, as wireless communica- 
tion with communication terminal devices realizing 
highly effective communication is performed. 
® The base station apparatus according to the 
present invention has a configured comprising any 
one of the above devices for canceling interference. 

According to the above configuration, it is pos- 
sible to offer a base station device to realize highly 
effective communication, as a device for canceling 
interference realizing highly effective communica- 
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tion is installed. 

® The communication terminal apparatus accord- 
ing to the present invention has a configuration to 
perform wireless communication with the above 
base station apparatus. 

According to the above configuration, it is pos- 
sible to offer a communication terminal device per- 
forming excellent communication, as wireless 
communication with base station devices realizing 
highly effective communication is performed. 
<3) The method for canceling interference according 
to the present method has a configuration compris- 
ing: 

likelihood calculation step for calculating likeli- 
hood of each symbol included in a reception 
signal; 

ranking decision step for deciding or updating 
the ranking of said each symbol, based on cal- 
culated likelihood; 

control step for controlling updating operation 
of said ranking decision step; 
demodulation step for demodulating a symbol 
with the highest position in the ranking; and 
cancellation step for canceling the modulated 
symbol from the reception signal. 

According to the above configuration, an amount of 
operations required for demodulation of all symbols 
is reduced, as updating of the above ranking is 
decided as required at the time when predeter- 
mined symbols are cancelled from the reception 
signal, according to the ranking decided based on 
likelihood of symbols included in the reception sig- 
nal. 

[0076] According to the present invention, it is pos- 
sible to offer a device for canceling interference while 
reducing amount of operations for canceling interfer- 
ence, by proper updating of the likelihood ranking, 
based on the accuracy of the demodulation data due to 
the updating of the likelihood ranking. 
[0077] This application is based on the Japanese 
Patent Application No.HEI1 1-095044 filed on April 1, 
1999. Entire content of which is expressly incorporated 
by reference herein. 

Industrial Applicability 

[0078] The present invention is preferably used for 
the field of mobile communication systems using the 
CDMA method. 

Claims 

1 . A device for canceling interference comprising: 

likelihood calculation means for calculating 



likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 
ing a ranking of said each symbol, based on 

5 calculated likelihood: 

control means for controlling updating opera- 
tion of said ranking decision means; 
demodulation means for demodulating a sym- 
bol with the highest position in the ranking; and 

10 cancellation means for canceling the modu- 

lated symbol from the reception signal. 

2. A device for canceling interference according to 
claim 1, wherein after the first decision of the rank- 

15 ing by said ranking decision means, said control 

means makes said ranking decision means decide 
the previously decided ranking as a new ranking, 
when a likelihood of a symbol cancelled by a can- 
cellation means is greater than a first threshold; and 

20 makes said ranking decision means update the 
ranking, when the likelihood of the symbol can- 
celled by said cancellation means is equal to or 
lower than the first threshold. 



25 



30 



35 



40 



45 



50 



55 



3. A device for canceling interference according claim 
1 , wherein said control means makes said ranking 
decision means decide the previously decided or 
updated ranking as a new ranking, when a likeli- 
hood of a symbol cancelled by said cancellation 
means is equal to or lower than a second threshold. 

4. A communication terminal apparatus comprising a 
device for canceling interference, said device for 
canceling interference comprising: 

likelihood calculation means for calculating 
likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 
ing a ranking of said each symbol, based on 
calculated likelihood; 

control means for controlling updating opera- 
tion of said ranking decision means; 
demodulation means for demodulating a sym- 
bol with the highest position in the ranking: and 
cancellation means for canceling the modu- 
lated symbol from the reception signal. 

5. A base station apparatus performing wireless com- 
munication with a communication terminal appara- 
tus comprising a device for canceling interference, 
said device for canceling interference comprises: 

likelihood calculation means for calculating 
likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 
ing a ranking of said each symbol, based on 
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calculated likelihood; 

control means for controlling updating opera- 
tion of said ranking decision means; 
demodulation means for demodulating a sym- 
bol with the highest position in the ranking; and 5 
cancellation means for canceling the modu- 
lated symbol from the reception signal. 

A base station apparatus comprising a device for 
canceling interference, said device for canceling 
interference comprising: 



w 



15 



likelihood calculation means for calculating 
likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 
ing a ranking of said each symbol, based on 
calculated likelihood; 

control means for controlling updating opera- 
tion of said ranking decision means; 2 o 
demodulation means for demodulating a sym- 
bol with the highest position in the ranking; and 
cancellation means for canceling the modu- 
lated symbol from the reception signal. 



7. A communication terminal apparatus performing 
wireless communication with a base station appa- 
ratus comprising a device for canceling interfer- 
ence, said device for canceling interference 
comprises: 



25 



30 



likelihood calculation means for calculating 
likelihood of each symbol included in a recep- 
tion signal; 

ranking decision means for deciding or updat- 35 
ing a ranking of said each symbol, based on 
calculated likelihood; 

control means for controlling updating opera- 
tion of said ranking decision means; 
demodulation means for demodulating a sym- 40 
bol with the highest position in the ranking; and 
cancellation means for canceling the modu- 
lated symbol from the reception signal. 

8. A method for canceling interference comprising: as 

likelihood calculation step for calculating likeli- 
hood of each symbol included in a reception 
signal; 

ranking decision step for deciding or updating a 50 
ranking of said each symbol, based on calcu- 
lated likelihood; 

control step for controlling updating operation 
of said ranking decision step; 
demodulation step for demodulating a symbol 55 
with the highest position in the ranking; and 
cancellation step for canceling the modulated 
symbol from the reception signal. 
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